Optimal pipeline design for Recursive Variable Expansion
نویسندگان
چکیده
This paper presents an automated flexible pipeline design algorithm for our unique acceleration technique called Recursive Variable Expansion. The preliminary experimental results on a kernel of real life application shows comparable performance to hand optimized implementation in reduced design time. This make it a good choice for generating high performance code for kernels, for which hand optimized codes are not available.
منابع مشابه
Pipeline upheaval buckling in clayey backfill using numerical analysis
Offshore pipelines used for oil and gas transportation are often buried to avoid damage from fishing activities and to provide thermal insulation. Thermal expansion and contraction of the pipeline during operation can lead to lateral or upheaval buckling. A safe buried pipeline design must take into account a reliable evaluation of soil uplift resistance and pipe embedment depth. While the cost...
متن کاملVLSI Optimal Edge Detection Chip: Canny-Deriche Filter
This paper presents the design of an ASIC intended for optimal edge detection of blurred and noisy 2-D images. The chip has a parallel and pipelined architecture which processes any second order recursive filters. The archiiecture can be extended to process third order recursive fillers also.
متن کاملOptimal logic level pipelining for digit-serial implementation of maximally fast recursive digital filters
Although recursive filters are not possible to pipeline at the algorithmic level, it is possible to introduce logic level pipelining and thereby increase the maximal sample rate. This is because the critical path gets shorter so that the circuitry can be clocked faster. However, the latency of the operations increases with increased pipelining. It is of interest to find the optimal degree of pi...
متن کاملA Novel Approach for Accelerating the Smith-Waterman Algorithm using Recursive Variable Expansion
In this paper we implement in hardware, a novel approach for accelerating the S-W algorithm using Recursive Variable Expansion (RVE) technique, which enhances inherent parallelism and exposes extra parallelism as compared to any other technique. The results demonstrate that applying recursive variable expansion technique speeds up the performance by a factor of 3.83, as compared to traditional ...
متن کاملD-optimal Designs for Wf Ighted Polynomial Regression--a Functi(jnal Approach
This paper is concerned with the problem of computing approximate D-optimal design for polynomial regression with analytic weight function on a interval [m0-a, mo+ a]. It is shown that the structure of the optimal design depends on a and weight function. Moreover, the optimal support points and weights are analytic functions of a at a = 0. We make use of a Taylor expansion to provide a recursiv...
متن کامل